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FIG. 6 



RECEIVE N ENTRIES 



FOR EACH OF THRESHOLD, ZONE, HIT 
COUNT AND HIT TIME, DELETE ENTRIES 
WITH MAXIMUM VALUE AND MINIMUM 
VALUE; AND USE FOUR SET OF (N-2) 
ENTRIES, 



USE HIGHEST VALUE FROM ENTRIES AS 
TYPICAL VALUE FOR THERESHOLD & ZONE 



USE AVERAGE 
AS TYPICAL VALU 


OF HIT COUNT 
E FOR HIT COUNT 







USE MOST RECENT HIT TIME AS 
TYPICAL VALUE FOR HIT TIME 
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FIG. 7 



RECEIVE A RANKING DATA DETERMINED 

BY HIT COUNT AND A RANKING DATA 
DETERMINED BY HIT COUNT FOR EACH 
ENTRY GROUP 



GENERATE A RANDOM NUMBER (0-1) 



I 

IF THE RANDOM NUMBER F IS 
0^F<1/2 THEN FINAL RANKING DATA 

= RANKING DATA DETERMINED BY HIT COUNT 
OTHERWISEE:FINAL RANKING DATA 

= RANKING DATA DETERMINED BY HIT TIME 
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FIG. 8 



POLICY 
SERVER 



-301 



PACKET 



302: TERMINAL 



101 



PACKET PROCESSING CIRCUIT 



102 

\ 



CACHE TABLE 



103 



FORWARDING 
TABLE 



HIT RECORD DATABASE 



ENTRY SELECTION 
CIRCUIT 



104 



-105 
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FIG. 13 



IMPLEMENT FORWARDING TABLE 
STEP 



— 1301 



IMPLEMENT CACHE TABLE STEP — 1 302 



IMPLEMENT HIT RECORD 
DATABASE STEP 



— 1303 



IMPLEMENT PACKET PROCESSING 
CIRCUIT STEP 



-1304 



IMPLEMENT ENTRY SELECTION 
CIRCUIT STEP 



— 1305 
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FIG. 14 



IMPLEMENT ENTRY GROUP . yin . 
TYPICAL VALUE CIRCUIT STEP ^ 1 4U1 



IMPLEMENT COMPARATOR 
CIRCUIT STEP 



— 1402 



IMPLEMENT ARBITRATION CIRCUIT 
STEP 



-1403 



IMPLEMENT ENTRY DETERMINER 
CIRCUIT STEP 



^1404 



